Search results for "Random matrix"

showing 10 items of 21 documents

Random Tensor Theory: Extending Random Matrix Theory to Mixtures of Random Product States

2012

We consider a problem in random matrix theory that is inspired by quantum information theory: determining the largest eigenvalue of a sum of p random product states in $${(\mathbb {C}^d)^{\otimes k}}$$ , where k and p/d k are fixed while d → ∞. When k = 1, the Marcenko-Pastur law determines (up to small corrections) not only the largest eigenvalue ( $${(1+\sqrt{p/d^k})^2}$$ ) but the smallest eigenvalue $${(\min(0,1-\sqrt{p/d^k})^2)}$$ and the spectral density in between. We use the method of moments to show that for k > 1 the largest eigenvalue is still approximately $${(1+\sqrt{p/d^k})^2}$$ and the spectral density approaches that of the Marcenko-Pastur law, generalizing the random matrix…

010102 general mathematicsSpectral densityStatistical and Nonlinear PhysicsMethod of moments (probability theory)01 natural sciencesCombinatorics010104 statistics & probabilitysymbols.namesakeDistribution (mathematics)Product (mathematics)Gaussian integralsymbolsTensor0101 mathematicsRandom matrixMathematical PhysicsEigenvalues and eigenvectorsMathematicsCommunications in Mathematical Physics
researchProduct

Spectral density of the correlation matrix of factor models: a random matrix theory approach.

2005

We studied the eigenvalue spectral density of the correlation matrix of factor models of multivariate time series. By making use of the random matrix theory, we analytically quantified the effect of statistical uncertainty on the spectral density due to the finiteness of the sample. We considered a broad range of models, ranging from one-factor models to hierarchical multifactor models.

CombinatoricsScatter matrixCentering matrixMatrix functionStatistical physicsMultivariate t-distributionNonnegative matrixFinance Commerce correlation matrixRandom matrixSquare matrixData matrix (multivariate statistics)MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
researchProduct

Bootstrap validation of links of a minimum spanning tree

2018

We describe two different bootstrap methods applied to the detection of a minimum spanning tree obtained from a set of multivariate variables. We show that two different bootstrap procedures provide partly distinct information that can be highly informative about the investigated complex system. Our case study, based on the investigation of daily returns of a portfolio of stocks traded in the US equity markets, shows the degree of robustness and completeness of the information extracted with popular information filtering methods such as the minimum spanning tree and the planar maximally filtered graph. The first method performs a "row bootstrap" whereas the second method performs a "pair bo…

FOS: Computer and information sciencesStatistics and ProbabilityMultivariate statisticsCorrelation coefficientCovariance matrixReplicaComplex systemMinimum spanning treeCondensed Matter Physics01 natural sciencesSettore FIS/07 - Fisica Applicata(Beni Culturali Ambientali Biol.e Medicin)Minimum spanning tree Bootstrap Planar maximally filtered graph Information filtering Proximity based networks Random matrix theory010305 fluids & plasmasMethodology (stat.ME)0103 physical sciencesStatistics010306 general physicsRandom matrixStatistics - MethodologyMathematics
researchProduct

Circular law for sparse random regular digraphs

2020

Fix a constant $C\geq 1$ and let $d=d(n)$ satisfy $d\leq \ln^{C} n$ for every large integer $n$. Denote by $A_n$ the adjacency matrix of a uniform random directed $d$-regular graph on $n$ vertices. We show that, as long as $d\to\infty$ with $n$, the empirical spectral distribution of appropriately rescaled matrix $A_n$ converges weakly in probability to the circular law. This result, together with an earlier work of Cook, completely settles the problem of weak convergence of the empirical distribution in directed $d$-regular setting with the degree tending to infinity. As a crucial element of our proof, we develop a technique of bounding intermediate singular values of $A_n$ based on studyi…

General Mathematicsregular graphsrandom matrices01 natural sciencesCombinatoricsMatrix (mathematics)FOS: Mathematics60B20 15B52 46B06 05C80Adjacency matrix0101 mathematicsrandom graphsMathematicsRandom graphlogarithmic potentialWeak convergenceDegree (graph theory)sparse matricesApplied MathematicsProbability (math.PR)010102 general mathematicsCircular lawSingular valueCircular lawintermediate singular valuesRandom matrixMathematics - ProbabilityJournal of the European Mathematical Society
researchProduct

Existence of zero-energy impurity states in different classes of topological insulators and superconductors and their relation to topological phase t…

2015

We consider the effects of impurities on topological insulators and superconductors. We start by identifying the general conditions under which the eigenenergies of an arbitrary Hamiltonian H belonging to one of the Altland-Zirnbauer symmetry classes undergo a robust zero energy crossing as a function of an external parameter which can be, for example, the impurity strength. We define a generalized root of \det H, and use it to predict or rule out robust zero-energy crossings in all symmetry classes. We complement this result with an analysis based on almost degenerate perturbation theory, which allows a derivation of the asymptotic low-energy behavior of the ensemble averaged density of st…

Phase transitionFOS: Physical sciencesZero-point energyPosition and momentum space02 engineering and technology01 natural sciencesimpuritiessymbols.namesakeCondensed Matter::SuperconductivityQuantum mechanicsMesoscale and Nanoscale Physics (cond-mat.mes-hall)0103 physical sciences010306 general physicsPhysicstopological superconductorsCondensed Matter - Mesoscale and Nanoscale Physicsta114Degenerate energy levels021001 nanoscience & nanotechnologytopological insulatorsTopological insulatorDensity of statessymbols0210 nano-technologyHamiltonian (quantum mechanics)Random matrixepäpuhtaudetPhysical Review B
researchProduct

Cluster analysis for portfolio optimization

2005

We consider the problem of the statistical uncertainty of the correlation matrix in the optimization of a financial portfolio. We show that the use of clustering algorithms can improve the reliability of the portfolio in terms of the ratio between predicted and realized risk. Bootstrap analysis indicates that this improvement is obtained in a wide range of the parameters N (number of assets) and T (investment horizon). The predicted and realized risk level and the relative portfolio composition of the selected portfolio for a given value of the portfolio return are also investigated for each considered filtering method.

Physics - Physics and SocietyEconomics and EconometricsControl and OptimizationMathematics::Optimization and ControlFOS: Physical sciencesStatistics::Other StatisticsPhysics and Society (physics.soc-ph)random matrix theoryportfolio optimizationcorrelation matriceRate of return on a portfolioFOS: Economics and businessComputer Science::Computational Engineering Finance and ScienceEconometricsEconomicsCluster analysisModern portfolio theoryStatistical Finance (q-fin.ST)Covariance matrixApplied MathematicsQuantitative Finance - Statistical FinanceCondensed Matter - Other Condensed MatterPortfolioPortfolio optimizationVolatility (finance)clustering methodRandom matrixOther Condensed Matter (cond-mat.other)
researchProduct

Evolution of correlation structure of industrial indices of U.S. equity markets

2013

We investigate the dynamics of correlations present between pairs of industry indices of US stocks traded in US markets by studying correlation based networks and spectral properties of the correlation matrix. The study is performed by using 49 industry index time series computed by K. French and E. Fama during the time period from July 1969 to December 2011 that is spanning more than 40 years. We show that the correlation between industry indices presents both a fast and a slow dynamics. The slow dynamics has a time scale longer than five years showing that a different degree of diversification of the investment is possible in different periods of time. On top to this slow dynamics, we als…

Physics - Physics and SocietyIndex (economics)Scale (ratio)Operations researchSettore SECS-P/05Diversification (finance)FOS: Physical sciencesPhysics and Society (physics.soc-ph)01 natural sciences010305 fluids & plasmasFOS: Economics and businessCorrelationRandom matrix theoryMINIMUM SPANNING-TREES0103 physical sciencesEconometricsPCA Random matrix theory010306 general physicsCORRELATION-BASED NETWORKSMathematicsPCAStatistical Finance (q-fin.ST)Settore SECS-S/03CROSS-CORRELATIONSCovariance matrixSpectral propertiesSettore SECS-S/06Equity (finance)Quantitative Finance - Statistical FinanceFINANCIAL-MARKETSSubprime crisisInvestment (macroeconomics)Degree (music)Settore FIS/07 - Fisica Applicata(Beni Culturali Ambientali Biol.e Medicin)DYNAMIC ASSET TREESMATRICES
researchProduct

Economic Sector Identification in a Set of Stocks Traded at the New York Stock Exchange: A Comparative Analysis

2006

We review some methods recently used in the literature to detect the existence of a certain degree of common behavior of stock returns belonging to the same economic sector. Specifically, we discuss methods based on random matrix theory and hierarchical clustering techniques. We apply these methods to a set of stocks traded at the New York Stock Exchange. The investigated time series are recorded at a daily time horizon. All the considered methods are able to detect economic information and the presence of clusters characterized by the economic sector of stocks. However, different methodologies provide different information about the considered set. Our comparative analysis suggests that th…

Physics - Physics and SocietyStatistical Finance (q-fin.ST)Correlation coefficientEconomic sectorEconophysicsFOS: Physical sciencesQuantitative Finance - Statistical FinanceTime horizonPhysics and Society (physics.soc-ph)minimum spanning treeSettore FIS/07 - Fisica Applicata(Beni Culturali Ambientali Biol.e Medicin)Hierarchical clusteringFOS: Economics and businessEconomic informationStock exchangePhysics - Data Analysis Statistics and ProbabilityEconomicsEconometricsfinancial marketRandom matrixData Analysis Statistics and Probability (physics.data-an)Stock (geology)
researchProduct

Euclidean random matrix theory: low-frequency non-analyticities and Rayleigh scattering

2011

By calculating all terms of the high-density expansion of the euclidean random matrix theory (up to second-order in the inverse density) for the vibrational spectrum of a topologically disordered system we show that the low-frequency behavior of the self energy is given by $\Sigma(k,z)\propto k^2z^{d/2}$ and not $\Sigma(k,z)\propto k^2z^{(d-2)/2}$, as claimed previously. This implies the presence of Rayleigh scattering and long-time tails of the velocity autocorrelation function of the analogous diffusion problem of the form $Z(t)\propto t^{(d+2)/2}$.

PhysicsDensity matrixStatistical Mechanics (cond-mat.stat-mech)AutocorrelationFOS: Physical sciencesInverseDisordered Systems and Neural Networks (cond-mat.dis-nn)Condensed Matter - Disordered Systems and Neural Networks16. Peace & justiceCondensed Matter Physics01 natural sciences010305 fluids & plasmassymbols.namesakeSelf-energyTheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITYQuantum mechanicsPhysical Sciences0103 physical sciencesEuclidean geometrysymbolsRayleigh scatteringDiffusion (business)010306 general physicsRandom matrixCondensed Matter - Statistical MechanicsPhilosophical Magazine
researchProduct

Universality of level spacing distributions in classical chaos

2007

Abstract We suggest that random matrix theory applied to a matrix of lengths of classical trajectories can be used in classical billiards to distinguish chaotic from non-chaotic behavior. We consider in 2D the integrable circular and rectangular billiard, the chaotic cardioid, Sinai and stadium billiard as well as mixed billiards from the Limacon/Robnik family. From the spectrum of the length matrix we compute the level spacing distribution, the spectral auto-correlation and spectral rigidity. We observe non-generic (Dirac comb) behavior in the integrable case and Wignerian behavior in the chaotic case. For the Robnik billiard close to the circle the distribution approaches a Poissonian dis…

PhysicsMathematics::Dynamical SystemsChaoticFOS: Physical sciencesGeneral Physics and AstronomyLevel-spacing distributionNonlinear Sciences - Chaotic Dynamics01 natural sciencesClassical physicsDirac comb010305 fluids & plasmasUniversality (dynamical systems)Nonlinear Sciences::Chaotic Dynamicssymbols.namesakeCardioidQuantum mechanics0103 physical sciencessymbolsStatistical physicsChaotic Dynamics (nlin.CD)Dynamical billiards010306 general physicsRandom matrixPhysics Letters A
researchProduct